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(54) Device and method for performing high-speed low overhead context switch 



(57) Adevice (10) and a method for performing high 
speed low overhead context switch, and especially in 
processors that handle multilevel nested tasks. The de- 
vice (10) handles forward requests (81) and backward 
requests (82). The device (1 0) is coupled to a CPU (50) 
and has a plurality of register files (20, 30) and a direct 
memory access mechanism that allows the processor 



to respond to the forward request (81 ) by starting to han- 
dle a higher priority task using a first register file (20) 
while transferring the halted task context to a context 
save area within a memory module (60). The processor 
responds to the backward request (82) by using the con- 
text that is stored in a first register file (20), while trans- 
ferring to a second register file (30) a lower priority task 
context. 
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Description 

Field of the Invention 

[0001] A device and a method for performing high- 
speed low overhead context switch, and especially a de- 
vice and a method for performing high-speed low over- 
head context switch in a processor that allows multilevel 
nested interrupts and exceptions. 

Background of the Invention 

[0002] Most processors have a central processing 
unit (CPU) that is coupled to a register file. The central 
processing unit is also commonly referred to as an arith- 
metic logic unit (ALU). A processor handles tasks, 
whereas a task is an independent thread of control. As- 
sociated with any task is a task context. A task context 
is the information that a processor needs in order to de- 
fine the state of the associated task and enable its con- 
tinued execution. Usually, a task context includes the 
content of the general purpose registers that the task 
uses, the task's program counter and program status 
information. A task context is stored in a register file ac- 
cessed by the CPU. 

[0003] A processor handles a task until the task ends 
or until the processor is requested to handle a higher 
priority task. The task is halted and the processor per- 
forms a context switch that enables the processor to 
handle the higher priority task. Usually, interrupts and 
exceptions are given relatively high priority. 
[0004] In some prior art solutions, during a task switch 
the task context was transferred to an internal or an ex- 
ternal memory module. The task context is retrieved 
from the internal or external memory module after the 
processor finishes to handle the higher priority task. 
[0005] A relative high overhead is associated with 
some of the prior art methods for performing a context 
switch. Such a prior art solution is implemented in the 
TriCore architecture of Siemens. The register file used 
in the TriCore architecture is partitioned to two halves 
that are referred to as an upper context and a lower con- 
text. The TriCore has a plurality context save areas 
(CSA) within a memory module. Each CSA can store 
the upper context or the lower context. The various 
CSAs are linked to each other. The processor can not 
start to handle a higher priority task until at least the low- 
er context is transferred to a CSA. This solution is time 
consuming and results in a relatively high overhead. 
[0006] Motorola M'Core chip has a very low overhead 
context switch capability for real time event handling. 
The M'Core chip has two register files. A general regis- 
ter file and an alternate register file. The alternate reg- 
ister file reduces the overhead associated with context 
switching and saving/restoring time for critical tasks. 
When selected, the alternate register file replaces the 
general register file for all instructions that normally use 
a general register. Important parameters and pointer 



values may be retained in the alternate file and thus are 
readily accessible when a high priority task is entered. 
The M'Core is very effective when a there are up to two 
priority levels. Two priority levels indicate that in each 

5 given moment there are up to two relevant contexts - a 
lower priority task context and a higher priority task con- 
text. The first can be stored in the general register file 
while the second can be stored in the alternate register 
file. Therefore, the context switch does not require any 

10 context to be written to a memory module. Thus, the two 
register files of the M'Core allow very low overhead con- 
text switching capability for real time events. 
[0007] The complexity of CPU and especially the va- 
riety of tasks that they handle has grown in the last 

is years. Processors are required to support multilevel 
nesting of tasks. Prior art methods and devices did not 
have a high speed low overhead context switch capa- 
bility for supporting multilevel (>2) nesting of tasks. 
[0008] There is a need to provide a device and a meth- 

20 od for performing fast context switching with very low 
overhead, in processors that support multilevel nesting 
of tasks. 
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Brief Description of the Drawings 
[0009] 



FIG. 1 is a schematic description of a device for per- 
forming high-speed low overhead context 
30 switch, according to a preferred embodiment 

of the invention; 
FIGS. 2 is a schematic time diagram for various con- 
ditions of operation of the present invention; 
and 

35 FIG. 3 is a schematic flow diagram of a method for 
performing high-speed low overhead con- 
text switch. 



Detailed Description of the Drawings 



[001 0] It should be noted that the particular terms and 
expressions employed and the particular structural and 
operational details disclosed in the detailed description 
and accompanying drawings are for illustrative purpos- 
es es only and are not intended to in any way limit the scope 
of the invention as described in the appended claims. 
[0011] The invention provides a device and method 
for performing high speed low overhead context switch 
in processors that support multilevel task nesting. A plu- 
50 rality (N-1 ) of register files allow the processor to per- 
form a context switch by switching between the register 
files, without waiting for a context to be transferred to or 
from a register file, as long the processor serves up to 
N-1 nested tasks. 
55 [0012] The invention provides a device and method 
for performing high speed low overhead context switch. 
The processor transfers a first task context from (to) a 
context save area in a memory module to (from) a reg- 
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ister file while handling a second task using another reg- 
ister file. 

[0013] For convenience of explanation, a request to 
service a task that has a higher priority that a task that 
is currently being handled by the processor is referred s 
to as a forward request ("FR") and a request to return 
to handle the lower priority task that was previously halt- 
ed is referred to as backward request ("BR"). 
[0014] The invention provides a plurality of register 
files and a direct memory access mechanism that allows 10 
a processor to respond to a forward request by starting 
to handle a higher priority task using a first register file 
while transferring the hatted task context from the sec- 
ond register file to a context save area within a memory 
module. Furthermore, the processor responds to a 15 
backward request by using the context that is stored in 
a first register file, while transferring to the second reg- 
ister file a lower priority task context. 
[0015] Usually interrupts and exceptions are given 
higher priorities. In various processors, such as the 20 
PowerPC 601 , higher priority are given to some excep- 
tions, such as asynchronous, imprecise exceptions, 
while other exceptions, such as synchronous precise 
exceptions, are given lower priority. 

[0016] When a precise exceptions occurs in a pipe- 25 
lined processor, forward request 81 is issued after the 
all prior instructions in the instruction stream are exe- 
cuted. 

[0017] FIG. 1 is a schematic description of device 10 
for performing high-speed low overhead context switch. 30 
[0018] Device 1 0 conveniently forms a part of a proc- 
essor than has a CPU 50. Device 1 0 comprises first reg- 
ister file 20, second register file 30, control unit 40, and 
memory module 60. CPU 50 is coupled to register file 
20 and to register file 30 via data bus 21 and control and 35 
address bus 31 . Control unit 40 is coupled to register 
files 20 and 30 via first control bus 41 and second control 
bus 42, accordingly, and is further coupled to memory 
module 60 via third control bus 43 and via memory ad- 
dress bus 44. Register files 20 and 30 are coupled via 40 
DMA data bus 33 to memory module 60. 
[0019] Control unit 40 receives forward request 81 
and backward requests 82 and determines which regis- 
ter file 20/30 can be accessed by CPU 50 and which 
context is to be transferred between register file 20/30 45 
and a context save area within memory module 60. Usu- 
ally, forward request 81 is referred to as "interrupt re- 
quest", while backward request 82 is referred to as 
"back from interrupt request". Control unit 40 sends, via 
control busses 41 and 42 control signals CPU 1 83 and so 
CPU 2 84, respectively, that determine which of register 
files 20 and 30 can be accessed by CPU 50, in a manner 
that CPU 50 can access a single register file 20/30 at 
each given moment. Control unit 40 sends control sig- 
nals DMA t 85 and DMA 2 86, via control busses 41 and ss 
42, respectively, for determining which register file 20/30 
is involved in a context transfer and whether a context 
is transferred from register file 20/30 to a context save 



area or vice versa. 

[0020] Memory module 60 has a plurality of context 
save areas, in which contexts can be saved. Conven- 
iently, there are N-1 context save areas, whereas N is 
the nesting depth. 

[0021] Conveniently, control unit 40 has a direct mem- 
ory access (DMA) controller that permits context trans- 
fers between register files 20 and 30 and context save 
area within memory module 60 DMA. Using address bus 
44 and control bus 43, and control busses 41 and 42, 
the DMA controller determines the address of the con- 
text save area which takes part in a context transaction 
and whether the context is sent to a register file to a 
context save area or vice verse. 
[0022] Co nveniently, i n order to speed the writi ng and 
storing process, DMA data bus 33 is relatively wide. 
[0023] Referring to FIG. 2, at moment T lf CPU 50 
handles a P 4 priority task. All context save areas of 
memory module 60 are empty. The addresses of first, 
second and third context save areas 71 , 72 and 73 are 
0000, 01 00 and 1 000, accordingly. Register file 20 holds 
the P 4 priority task context. 

[0024] At moment T 2 , CPU 50 is requested to handle 
a P 3 priority task. Accordingly, forward request 81 goes 
high, and causes control unit 40 to initiate a context 
switch. After a short while forward request 81 goes low. 
Control signal CPU 1 83 goes low and control signal 
CPU 2 84 goes high, indicating that CPU 50 accesses 
register file 30 instead of register file 20. Control signals 
DMA, 85 and CMR 1 91 go high and initiate a DMA trans- 
fer of the P 4 priority task context from register file 20. 
The value of the address signal ADDS 75 that is sent 
via bus 44 to memory module 60 equals 0000. The 
transfer of the P 4 priority task context from register file 
20 to first context save area 71 ends at T 3 , where ADDS 
75, DMA t 85 and CMR 1 91 have gone low. 
[0025] At moment T 4 , CPU 50 is requested to handle 
a P 2 priority task. Accordingly, forward request 81 goes 
high, and causes control unit 40 to initiate a context 
switch. After a short while forward request 81 goes low. 
Control signal CPU 1 83 goes high and control signal 
CPU 2 84 goes low, indicating that CPU 50 accesses reg- 
ister file 20 instead of register file 30. Control signals 
DMA 2 86 and CMR 2 92 go high and initiate a DMA trans- 
fer of the P3 priority task context from register file 30. 
The value of the address signal ADDS 75 that is sent 
via bus 44 to memory module 60 equals 0100. The 
transfer of the P 3 priority task context from register file 
30 to second context save area 72 ends at T 5 , where 
ADDS 75, DMA 2 86 and CMR 2 92 go low. 
[0026] At moment T 6 , CPU 50 is requested to handle 
a P 1 priority task. Accordingly, forward request 81 goes 
high, and causes control unit 40 to initiate a context 
switch. After a short while forward request 81 goes low. 
Control signal CP^ 83 goes low and control signal 
CPU 2 84 goes high, indicating that CPU 50 accesses 
register file 30 instead of register file 20. Control signals 
DMA 1 85andCMR 1 91 go high and initiate a DMA trans- 
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fer of the P 2 priority task context from register file 20. 
The value of the address signal ADDS 75 that is sent 
via bus 44 to memory module 60 equals 1000. The 
transfer of the P 2 priority task context from register file 
20 to third context save area 73 ends at T 7 , where ADDS 
75, DMA 1 85 and CMR 1 91 go low. 
[0027] At moment T 8 , the P, priority task ends, and 
accordingly backward request 82 goes high. After a 
short while backward request 82 goes low. CPU 50 
resumes to handle the P 2 priority task, whereas the P 2 
priority task context is stored in register file 20. Control 
signal CPU, 83 goes high and control signal CPU 2 84 
goes low, indicating that CPU 50 accesses register file 
20 instead of register file 30. Control signals DMA 2 86 
and CMW 2 94 go high and initiate a DMA transfer of the 
P 3 priority task context to register file 30. The value of 
the address signal ADDS 75 that is sent via bus 44 to 
memory module 60 equals 01 00. The transfer of the P 3 
priority task context from the second context save area 
72 to register file 30 ends at T 9 , where ADDS 75, DMA 2 
86 and CMW 2 94 go low. 

[0028] At moment T 10 , the P 2 priority task ends, and 
accordingly backward request 82 goes high. After a 
short while backward request 82 goes low. CPU 50 
resumes to handle the P 3 priority task, whereas the P 3 
priority task context is stored in register file 30. Control 
signal CPU, 83 goes low and control signal CPU 2 84 
goes high, indicating that CPU 50 accesses register file 
30 instead of register file 20. Control signals DMA, 85 
and CMW, 93 go high and initiate a DMA transfer of the 
P 4 priority task context to register file 20. The value of 
the address signal ADDS 75 that is sent via bus 44 to 
memory module 60 equals 0000. The transfer of the P 4 
priority task context from the first context save area 71 
to register file 20 ends at T,,, where ADDS 75, DMA, 
85 and CMW, 93 go low. 

[0029] At moment T 12 , the P 3 priority task ends, and 
accordingly backward request 82 goes high. After a 
short while backward request 82 goes low. CPU 50 
resumes to handle the P 4 priority task, whereas the P 4 
priority task context is stored in register file 20. Control 
signal CPU, 83 goes high and control signal CPU 2 84 
goes low, indicating that CPU 50 accesses register file 
20 instead of register file 30. 

[0030] Conveniently, while a context is transferred be- 
tween memory module 60 and either register file 20 or 
register file 30, the forward request signal 81 and back- 
ward request signals 82 are masked, in order to ensure 
that the contexts are not corrupted. 
[0031] The context transfer can be further accelerated 
by having variable size contexts in a manner that only 
a portion of the register file is transferred between a the 
register file to the context save area. In order to imple- 
ment such a scheme control unit 40 has to receive a 
SIZE signal that indicates the size of the context being 
transferred, and has to store previous SIZE signals so 
that it can retrieve that context to the register file. Fur- 
thermore, the value of ADDS 75 signal will depend of a 



previous value of ADDS 75 and a previous value of SIZE 
signal. The context save areas will have variable size, 
corresponding to the SIZE signals. The DMA controller 
shall receive the SIZE signal and accordingly transfer 

s only a SIZE length context. 

[0032] The context switch can be further accelerated 
by having more than two register files, so that CPU 50 
can switch between more than two tasks without per- 
forming a context transfer from memory module 60 to a 

10 register file. In order to implement such a scheme, con- 
trol unit 40 shall provide additional control signals to ad- 
ditional register files and to memory module 60. Prefer- 
ably the additional register files are analogues register 
files 20 and 30 and are coupled to CPU 50, control unit 

is 40 and memory module 60 in the same manner. For ex- 
ample, if there is an additional register file (not shown), 
control unit 40 will provide it control signals such as 
CPU 3 and DMA 3 , analogues to CPU,/CPU 2 and DMA,/ 
DMA 2 accordingly. The additional register file would be 

20 coupled to memory module 60 via a third DMA bus and 
control unit 40 will provide memory module 60 control 
signals of CMR 3 and CMW 3 , analogues to CMR,/CMR 2 
and CMW,/CMW 2 . 

[0033] FIG. 3 is a flow chart of a method for allowing 
25 CPU 50 to perform high-speed low overhead context 
switch. 

A task that is currently handled is referred to as 
"current task". A context that is associated to the current 
task is referred to as a "current priority task context". A 

30 register file that is accessed while the current task is 
handled is referred to as "current register file". A task 
that has a higher priority than the priority of the current 
task is referred to as "higher priority task". A context that 
is associated to the higher priority task is referred to as 

35 "higher priority task context". A register file that stores 
the higher priority task context is referred to as "higher 
priority register file". A task that has a lower priority than 
the priority of the current task is referred to as "lower 
priority task". A context that is associated to the lower 

40 priority task is referred to as "lower priority task context". 
A register file that stores the lower priority task context 
is referred to as "lower priority register file". A task that 
has an even lower priority than the priority of the lower 
priority task is referred to as "even lower priority task". 

45 A context that is associated to the even lower priority 
task is referred to as "even lower priority task context". 
A register file that stores the even lower priority task con- 
text is referred to as an "even lower priority register file". 
[0034] Rectangular boxes 110, 120 and 130 repre- 

so sent method steps. The method comprises the steps of: 
[0035] Handling (step 110) a current task by CPU 50, 
whereas during the handling process, CPU 50 is al- 
lowed to access a current register file. A lower priority 
task context can be stored in a lower priority register file 

55 and in a context save area within memory module 60. 
The lower priority task context is stored in such a man- 
ner if CPU 50 has previously halted to handle the lower 
priority task in order to handle a task that had higher 
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priority than the lower priority task. As indicated by path 
112, if a higher priority task needs to be handled, step 
1 1 0 is followed by step 1 20. As indicated by path 1 1 8, if 
the current task ends and there is a need to resume han- 
dling the lower priority task then step 1 1 0 is followed by s 
step 130. 

[0036] Performing a forward context switch (step 1 20) 
if receiving a request to handle a higher priority task. 
During step 1 20 the current register file is switched with 
the higher priority register file and the context of the cur- io 
rent task is transferred to memory module 60. Conven- 
iently, CPU 50 is prevented from accessing the current 
register file until the current task context is transferred 
to memory module 60; jumping to step 1 1 0 whereas the 
current task becomes a lower priority task and the higher 15 
priority task becomes the current task, as indicated by 
path 122. 

[0037] Performing a backward context switch (step 
130) if receiving a request to resume handling a lower 
priority task. During step 1 30 the current register file is 20 
switched with the lower priority register file. If memory 
module 60 stores a valid even lower priority context, the 
even lower priority context is transferred to the even low- 
er register file; jumping to step 110 whereas the lower 
priority task becomes the current task and if there is a 25 
valid even lower priority task it becomes the lower pri- 
ority task, as indicated by path 132. 
[0038] For example, it is assumed that there are three 
levels of priority P 1 , P 2 and P 3 , whereas is the highest 
priority and P 3 has the lowest priority; there are two reg- so 
ister files 20 and 30 and two context save areas 71 and 
72 within memory module 60. 

[0039] During step 1 1 0, CPU 50 handles a P 2 priority 
task, whereas CPU 50 is allowed to access register file 
20. 35 
The P 2 priority task is the current task and register file 
20 is the current register file. Previously, CPU 50 
stopped to handle a P 3 priority task when a request to 
handle the P 2 priority task arrived. This P 3 priority task 
is the lower priority task. The context of the P 3 priority 40 
task is the lower priority task context. It is stored register 
file 30 (referred to as "lower priority register file") and in 
a first context save area 71 (referred to "lower priority 
context save area"). 

[0040] When CPU 50 finishes to handle the P 2 priority 45 
task, and as indicated by path 1 1 8, step 1 1 0 is followed 
by step 130 in which the P 3 priority task is handled, and 
whereas CPU 50 accesses register file 20. Thus, regis- 
ter file 20 becomes the current register file and the P 3 
priority task becomes the current task. so 
[0041] If, during step 110, CPU 50 is requested to han- 
dle a Pj priority task, step 110 is followed by step 120 
in which a first type context switch is performed. The P t 
priority task is the current task. The P 2 priority task be- 
comes a lower priority task and the P 3 priority task be- 55 
comes the more lower priority task. During step 1 20 the 
P 2 priority task context (i.e.- the lower priority task con- 
text) is transferred to a context save area within memory 



module 60. As indicated by path 1 22 step 1 20 is followed 
by step 110 in which the P 1 priority task is handled. 
[0042] It should be noted that the particular terms and 
expressions employed and the particular structural and 
operational details disclosed in the detailed description 
and accompanying drawings are for illustrative purpos- 
es only and are not intended to in any way limit the scope 
of the invention as described in the appended claims. 
[0043] Thus, there has been described herein an em- 
bodiment including at least one preferred embodiment 
of an improved method and apparatus for a device and 
a method for performing high-speed low overhead con- 
text switch. 

It will be apparent to those skilled in the art that the dis- 
closed subject matter may be modified in numerous 
ways and may assume many embodiments other than 
the preferred form specifically set out and described 
above. 

[0044] Accordingly, the above disclosed subject mat- 
ter is to be considered illustrative and not restrictive, and 
to the maximum extent allowed by law, it is intended by 
the appended claims to cover all such modifications and 
other embodiments which fall within the true spirit and 
scope of the present invention. The scope of the inven- 
tion is to be determined by the broadest permissible in- 
terpretation of the following claims and their equivalents 
rather than the foregoing detailed description. 



Claims 

1 . A device ( 1 0) for performing a context switch in cen- 
tral processing unit (CPU) 50, the CPU (50) being 
adapted to handle tasks of various priority, the de- 
vice (10) comprising: 

register files (20, 30), coupled to the CPU (50); 
a memory module (60), coupled to the register 
files (20, 30), adapted to store task contexts; 
a control unit (40), coupled to the CPU (50), to 
the register files (20, 30) and to the memory 
module (60); and 

wherein the control unit (40) is adapted to re- 
ceive a forward request (81 ) for handling a task 
that has higher priority than a current task that 
is handled by the CPU (50), to switch between 
a current register file (20) that stores the current 
task context to an other register file (30) in a 
manner that the CPU (50) is able to access the 
other register file (30), and to transfer a current 
task context from the current register file (20) 
to the memory module (60). 

2. The device (10) of claim 1 wherein the control unit 
(40) is adapted to receive a backward request (82) 
for resuming the handling of a previous task, the 
handling of the previous task previously being halt- 
ed as a result of a request to handle a higher priority 
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task, to switch between a register file (20) that 
stored a higher priority task context, to a previous 
register file (30) that stores a previous task context 
in a manner that the CPU (50) is able to access the 
previous register fl le (30), and if the memory module 5 
(60) stores a context of a task that has lower priority 
than the previous task to transfer a lower priority 
task context to another register file. 

3. The device (10) of claim 2 wherein during a transfer 10 
of a context between any register file and the mem- 
ory module (60), backward requests (82) and for- 
ward requests (81) are masked. 

4. The device (10) of claim 2 wherein the memory is 
module (60) has a plurality of context save areas 
(71, 72, 73), each context save area is adapted to 
store a single context. 

5. The device (1 0) of claim 2 wherein the control unit 20 
(40) has a direct memory access controller, for con- 
trolling the transfer of contexts between the memory 
module (60) and the register files (20, 30). 

6. The device (1 0) of claim 2 wherein the register files 25 
(20, 30) and coupled to the memory module (60) via 

a wide data bus (33). 

7. The device (10) of claim 2 wherein the device (10) 

is adapted to handle variable size contexts, wherein 30 
the device (10) is adapted to receive the forward 
request (81) and SIZE information defining the cur- 
rent task context size, to transfer the current task 
context from the current register (20) file to a mem- 
ory module (60), to save the SIZE information; and 35 

wherein the device (10) is adapted to receive 
the backward request (82) and to use the 
stored SIZE information in order to transfer the pre- 
vious task context from the memory module (60) to 
the previous register file (30). 40 



task context to an other register file (30) in a 
manner that the CPU (50) is able to access the 
other register file (30), and to transfer a current 
task context from the current register file (20) 
to the memory module (60). 

9. A method for performing high speed low overhead 
context switch in a processor, the method compris- 
ing the steps of: 

handling a current task, wherein a CPU (50) of 
the processor is allowed to access a current 
register file (20); 

receiving a request for handling a higher priority 
task, and accordingly switching between the 
current register file (20) to a higher priority reg- 
ister file (30) and transferring a current task 
context from the current register file (20) to a 
memory module (60), jumping to the step of 
handling a current task wherein the higher pri- 
ority task becomes the current task and the 
higher priority register file (30) becomes the 
current register file; and 
receiving a request for resuming to handle a 
lower priority task, and accordingly switching 
between the current register file to a lower pri- 
ority register file, if an even lower priority task 
context is stored in the memory module (60) the 
even lower priority task context is transferred 
to the current register file, jumping to the step 
of handling a current task wherein the lower pri- 
ority task becomes the current task and if there 
is an even lower priority task it becomes the 
lower priority task. 

10. The method of claim 9 wherein contexts are stored 
in context save areas (71 , 72, 73) within the memory 
module (60), wherein each context save area is 
adapted to store a single context. 



8. A processor having a high speed low overhead con- 
text switch capability, the processor is adapted to 
handle tasks of various priority, the processor com- 
prising: 45 



a central processing unit (CPU 50); 
register files (20, 30), coupled to the CPU (50); 
a memory module (60), coupled to the register 
files (20, 30), adapted to store task contexts; so 
a control unit (40), coupled to the CPU (50), to 
the register files (20, 30) and to the memory 
module (60); and 

wherein the control unit (40) is adapted to re- 
ceive a forward request (81 ) for handling a task ss 
that has higher priority than a current task that 
is handled by the processor, to switch between 
a current register file (20) that stores the current 
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